﻿// 4502. 集合操作.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

/*
https://www.acwing.com/problem/content/4505/

给定一个由正整数（最初为空）组成的多重集 S
。多重集表示可能存在重复元素的集合。

请你对该集合执行 Q
 次操作，操作分为两种：

增加操作，格式为 1 x，将一个正整数 x
 加入到集合 S
 中。数据保证，x
 不小于当前 S
 中的任何元素。
询问操作，格式为 2，找到一个当前 S
 的子集 s
，要求 max(s)−mean(s)
 的值应尽可能大，输出 max(s)−mean(s)
 的最大可能值。max(s)
 表示 s
 中最大元素的值，mean(s)
 表示 s
 中所有元素的平均值。
输入格式
第一行包含整数 Q
，表示操作次数。

接下来 Q
 行，每行描述一个操作，格式如题面所述。

保证第一个操作一定是增加操作。

输出格式
每个询问操作输出一行结果，一个实数，表示 max(s)−mean(s)
 的最大可能值。

输出结果与标准答案之间的绝对或相对误差不超过 10−6
 即视为正确。

数据范围
前 5
 个测试点满足 1≤Q≤15
。
所有测试点满足 1≤Q≤5×105
，1≤x≤109
。

输入样例1：
6
1 3
2
1 4
2
1 8
2
输出样例1：
0.000000
0.500000
3.000000
输入样例2：
4
1 1
1 4
1 5
2
输出样例2：
2.000000

*/
#include <iostream>

int main()
{
    std::cout << "Hello World!\n";
}

 